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METHOD OF DISPLAYING NODES AND LINKS 

FIELD OF THE INVENTION 

The invention relates to connected graphs, and in 
particular, to an improved method of displaying nodes, and 
links between nodes. 

BACKGROUND OF THE INVENTION 

A connected graph is any means of displaying a number 
of nodes (typically represented by points), and links 
(typically represented by lines between such points) connecting 
such nodes. Such connected graphs are used in mathematics to 
represent theoretical or real scenarios involving multiple 
nodes and the interconnections between them. In commercial 
applications, such graphs are used in industries such as the 
transportation industry to show transportation connections 
between cities, or subway stations for example, or in the 
telecommunications industry to display communication links 
between communication nodes. 

In typical connected graphs, the nodes are positioned 
geographically or logically, such that the position of such 
nodes provides some information to the viewer of the connected 
graph. An example of such a connected graph for either a 
transportation or telecommunication network is shown in Figure 
1. In this example, the nodes are displayed in a pseudo- 
geographical organization to communicate the relative location 
of each set of nodes. This method of displaying nodes and 
links is suitable where the number of nodes is relatively low, 
and the interconnections between the nodes are simple, such 
that there are only a few links connecting the nodes. However, 
where there are either a large number of nodes, a large number 
of interconnections between the nodes, or some combination 
thereof, such a connected graph can become extremely complex 
such that it becomes impossible for the viewer to extract any 
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useful information from it. An example of such a complex 
connected graph is shown in Figure 2. The representation of 
the links connecting the nodes become so dense that it forms a 
tight mesh, making it very difficult for the viewer to tell 
5 which links connect which nodes. This problem is very common 
in telecommunication applications where there can be dozens or 
even hundreds of highly interconnected nodes in a given 
network. 

Several efforts have been made at solving the problem 
10 of complex connected graphs. Basic solutions include using 

different colours and/or line thicknesses for different links. 
% In other efforts, the geographical or logical placement of the 

P nodes is abandoned in favour of reducing the complexity of the 

f% connected graph. In such examples, the nodes may be arranged 

14 15 in a circle with links between the nodes forming arcs across 
JJl the circle. Alternatively, the nodes and links may be 

s_ represented in a three-dimensional fashion. Other solutions 

include methods of viewing portions of complex connected graphs 
FU with greater clarity. For example, a "visual fish eye" or 

.- " 2 0 virtual magnifying glass may be used to expand a portion of the 
U graph for easier viewing. However, these efforts provide only 

partial solutions since again, as the number of nodes and the 
interconnections between them increases, the graphs become 
increasingly complex such that extracting any information from 
25 them becomes extremely difficult. 

A further problem adding to the complexity of such 
graphs is introduced by telecommunication applications in which 
there are often several communication links between any two 
nodes. For example, a single fibre-optic bundle connecting two 
30 nodes may contain hundreds of individual cables, each of which 
must be represented on the connected graph. 

Additionally, it is often desirable in real-world 
applications of connected graphs to visually provide some 
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information about the links. For example, it may be desirable 
to communicate the status of a communication link, or the 
frequency of flights for an air link. Such information may be 
provided by using different colours, or different link 
representations (dashed lines, for example) . However, such 
information is lost when the connected graph becomes complex. 

SUMMARY OF THE INVENTION 

In a broad aspect, the present invention provides a 
method, optionally in a computer system, for displaying 
representations of nodes, and links connecting the nodes. In 
this method, a node line is displayed representing each one of 
the nodes, the node lines being parallel to one another. 
Further, a link line is displayed representing each one of the 
links, the link lines being perpendicular to the node lines. 
Each link line terminates at two node lines, these two node 
lines representing the nodes connected by the link represented 
by the link line. 

In other aspects, the present invention contemplates 
the above method being used to display nodes and links in a 
telecommunication network, the link lines visually 
communicating link attributes of each link, the link lines 
being ordered or grouped according to a selected link attribute 
identifier, performance bars being displayed in association 
with each link line, and a time selector being displayed for 
selection of the time at which the link information is to be 
displayed. 

The present invention also contemplates a graphical 
user interface adapted to implement the above method, a 
computer system adapted to implement the above method, and a 
computer readable medium having stored thereon instructions 
for instructing a computer to implement the above method. 

The present invention also contemplates a printed 
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medium having printed thereon a visual representation of nodes, 
and links connecting said nodes. This visual representation 
includes a node line representing each one of the nodes, each 
node line being parallel to every other node line, and a link 
5 line representing each one of the links, each link line being 
perpendicular to each node line. Each link line terminates at 
two node lines, these two node lines representing the nodes 
connected by the link represented by the link line. 

Advantageously, in representing the nodes as a series 
10 of parallel lines instead of points, the present invention 

provides a method of representing nodes and links in a clear, 
uncluttered manner. Furthermore, in applying the method of the 
present invention, the complexity of the representation does 
not increase as more nodes and links are added. Additionally, 
15 owing to the reduced complexity, the present method makes it 
possible for the representation to clearly communicate 
information about a link represented by a link line, by 
displaying the link line in a visually distinctive manner. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Preferred embodiments of the invention will now be 

described with reference to the attached drawings in which: 

Figure 1 is an example of a typical connected graph 
representing either transportation or telecommunication links 
between nodes throughout the United States, grouped by 
25 geographic region; 

Figure 2 is an example of a complex connected graph; 

Figure 3 is a block diagram of a computer system for 
implementing a method in accordance with an embodiment of the 
present invention; 
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Figure 4 is a flow chart describing a method in 
accordance with an embodiment of the present invention; 

Figure 5 is a connected graph having node lines 
representing nodes and link lines representing links, created 
5 using the method described in Figure 4; 

Figure 6 is a graphical user interface implementing a 
method in accordance with another embodiment of the present 
invention; 

Figure 6a is the graphical user interface of Figure 6 
10 in which link lines have been grouped into link groupings; 

Figure 6b is the graphical user interface of Figure 
6a in which one of the link groupings has been compressed to be 
represented by a compressed link line; 

Figure 6c is the graphical user interface of Figure 
15 6b in which node lines and associated node indicia have been 
grouped into node groupings; 

Figure 6d is the graphical user interface of Figure 
6c in which one of the node groupings has been compressed to be 
represented by a compressed node line; 

20 Figure 7a is the connected graph of Figure 5 in which 

a thickness of each link line is a function of a level of 
traffic on the link it represents; 

Figure 7b is the connected graph of Figure 5 in which 
a direction of data travel on each link is communicated by the 
25 placement of an arrowhead at one end of each link line. 

Figure 7c is the connected graph of Figure 5 in which 
two attributes of the link represented by each link line are 
communicated through hatching. 



12414ROUS01U 



6 

Figure 8 is a flow chart describing how the graphical 
user interface of Figure 6 changes upon selection of a 
different display criteria by a user. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 3 is a block diagram of a basic computer 
system suitable for implementing an embodiment of a method of 
the present invention. Node and link data 10, including such 
information as an identification of each node and link, as well 
as the nodes connected by each link, is stored in a memory 
storage device 11. When called upon to do so by a user, a 
processor 12 retrieves the node and link data 10 from the 
memory storage device 11, processes it as required, and 
displays the data on a display 13 in accordance with the 
present invention. 

In Figure 4, a flow chart for the implementation of 
an embodiment of a method of the present invention is shown. 
Figure 5 shows a simple connected graph 14 created using the 
method described in the flow chart of Figure 4. 

In a first step 15, the processor 12 retrieves the 
node and link data 10 from the memory storage device 11. In a 
second step 16, the processor 12 processes this information as 
required, for example, determining the location each element is 
to be displayed. Further processing may also be performed at 
this stage as described for other embodiments below, for 
example sorting the link data 10 according to some sort 
criterion . 

In a third step 17, the processor displays a number 
of parallel nodes lines 19 on the display 13, each of the node 
lines 19 representing a node. These nodes may be identified by 
node indicia 20 located at the base of each of the node lines 
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In a fourth step 18, link lines 21 are displayed 
extending between, and perpendicular to the node lines 19. 
These link lines 21 represent links between the nodes. Each of 
the link lines 21 which represents a particular link, 
5 terminates at the two node lines 19 representing the nodes 
connected by that link. 

In transportation applications, the node lines 19 may 
represent cities, airports or subway stations for example, with 
the link lines 21 representing air routes, or subway routes. 
10 In telecommunication applications, the node lines 19 may 

represent routers, satellites or cellular base stations for 
example, with the link lines 21 representing fiber-optic cables 
between routers or air-links between satellites and base 
stations . 

15 A more sophisticated embodiment of the present 

invention will now be described with reference to Figure 6. 

Figure 6 is a graphical user interface 22 created 
using a method in accordance with an embodiment of the present 
invention, which displays a connected graph in which the links 

20 between nodes in a telecommunication network are displayed. 

The context of such a graphical user interface, and the manner 
in which node and link information 10 may be collected and 
stored in the memory storage device 11 has recently been 
discussed in U.S. Patent Application No. 09/345,471, "Multi- 

25 panel Route Monitoring Graphical User Interface, System and 
Method", Rochford, et al., assigned to the assignee of the 
present application, and incorporated herein in its entirety. 
For use in creating the graphical user interface 22 displayed 
in Figure 6, the node and link information 10 includes, an 

30 identification of the nodes in the network, an identification 
of the links in the network and the nodes each link connects, 
as well as link attributes and performance characteristics for 
each link as a function of time. 
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In the example displayed in Figure 6, the name of the 
network for which nodes and links are displayed, is "ABC 
Company Continental U.S. Intranet" 23. 

The nodes which are represented in this graphical 
5 user interface are identified by node indicia 24. In this 
example, the nodes are simply identified by alphabetical 
identifiers. However, they may instead be identified by other 
identifiers, geographical identifiers, router numbers, or 
distinctive icons, for example. 

10 Projecting upward from each of these node indicia 24 

are node lines 26 which represent the nodes themselves. These 
node lines 26 are parallel to one another. 

Extending between these node lines 2 6 are link lines 
28 which represent the links between the nodes. Each one of 

15 the link lines 28 terminates at the two node lines 2 6 

representing the nodes connected by the link. In this example, 
each of the link lines 28 is displayed using a particular 
shading or hatching to communicate a status of the link 
represented by the link line. In this case, a link line with 

20 no shading 28a indicates "ok", a link line with single hatching 
28b indicates "trouble protected", a solid link line 28c 
indicates "trouble unprotected", while a double hatched link 
line 28d indicates "critical event". Of course, a legend may 
be provided in the graphical user interface 22. Although the 

25 shading and hatching of each one of the link lines 28 in this 
example communicates the status of the link it represents, the 
shading and hatching may be used to communicate other 
attributes of the link, geographic location for example. 
Further, although not displayed in this example, the link lines 

30 28 may communicate attributes of the link it represents, in 
other ways. For example, the thickness of each of the link 
lines 28 may be varied to be a function of the traffic level on 
the link it represents, as shown in the simple example of 
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Figure 7a. Alternatively, in the case of unidirectional links, 
an arrowhead at an end of each of the link lines 28 may be used 
to communicate the direction of travel of data on the link it 
represents, as shown in the simple example of Figure 7b. 
5 Further, each of the link lines 28 may be separated into an 
upper and lower half such that each half may communicate 
different attributes of the link it represents, as shown in the 
simple example of Figure 7c. Additionally, instead of shading, 
different colours may be used to indicate a status of a link. 
10 Or, instead of hatching, other patterning may be used, striping 
or checking, for example. 

In the example displayed in Figure 6, the network 
contains a larger number of nodes and links than can be 
displayed, only a portion of which may be displayed using node 
15 lines 26 and link lines 28 at any given time. Accordingly, a 
horizontal scroll bar 30 and a vertical scroll bar 32 are 
provided such that the user may view information for nodes and 
links for which representations are not presently displayed. 

To the left of the node lines 26 are displayed 
20 performance bars 34. Each of these performance bars 34 is 

associated with, and is on the same horizontal level with one 
of the link lines 28, and is used to communicate performance 
information about the link represented by the link line. This 
information is communicated by the length of each of the 
25 performance bars 34. A performance selector 36 is provided for 
selecting between various performance characteristic 
identifiers. The length of each of the performance bars 34 is 
a function of the value of the performance characteristic 
identified in the performance selector 36 appearing above the 
30 performance bars 34, for the link associated with the 
performance bar. In this case, the performance bars 34 
communicate the error rate of each link, namely the average 
number of errors occurring on the link per unit of time. The 
performance characteristic communicated by the performance bars 
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34 may be changed using a pull-down menu (not shown) associated 
with the performance selector 36. Possible alternative 
performance characteristics may include "lost packets" (the 
average number of packets sent but not delivered across the 
link, per unit of time), * latency" (the average amount of time 
required to deliver data across the link), "density" (the 
average amount of data delivered across the link per unit of 
time), and "quality of service" (the level of service to be 
accorded to the link) . Although in this example each of the 
performance bars 34 communicates a performance characteristic 
of the link represented by the link line with which it is 
associated, these performance bars 34 may alternatively 
communicate other quantitative characteristics of the link, the 
number of users on the link, for example. 

The vertical positioning of each of the link lines 28 
may be altered using a link sort-on selector 38. The link 
sort-on selector 38 allows the user to select the link 
attribute used to determine the position of each of the link 
lines 28, using a pull-down menu (not shown) associated with 
the link sort-on selector 38, said pull-down menu displaying a 
plurality of link attribute identifiers (not shown) . In the 
displayed example, "performance" has been selected on the link 
sort-on selector 38, such that the link lines 28 are sorted in 
order of the performance characteristic selected in the 
performance selector 36, in this case "error rate". Thus, the 
link lines 28 appear from top to bottom from those representing 
links having the lowest error rate, to those representing links 
having the highest error rate. Other link attributes on which 
the link lines 28 may be ordered include "link speed", "link 
region", "priority level of the link", "link capacity", "link 
status" ("ok", "troubled protected", etc.), "start node" in 
which those link lines representing links starting from a 
selected node are grouped together (placed in proximity to one 
another), and "end node" in which those link lines representing 
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links ending at a selected node are grouped together. Of 
course, other link attributes may be used for sorting or 
grouping the link lines 28. 

Optionally, the link lines 28 may be vertically 
positioned into groups comprising link lines 28 representing 
links having similar link attributes. Such an option may be 
selected, for example by selecting the option on a pop-up menu 
(not shown) which is displayed when the user right-clicks on a 
mouse. Alternatively, the graphical user interface 22 may 
group the link lines by default. The link attribute used to 
place the link lines 28 into groups may be selected using the 
link sort-on selector 38. 

In Figure 6a, the user has selected for the links to 
be displayed in groups, and "link region" has been selected in 
the link sort-on selector 38. Accordingly, the link lines 28 
have been grouped according to the geographic region in which 
each of the links represented by the link lines 28 is located. 
In this case, the link groupings 50 have been identified by 
placing a box around each link grouping 50, and have also been 
separated from one another spatially. Of course, other means 
may be used to identify link groupings 50, background shading, 
for example. Additionally, each link grouping 50 may be 
identified by displaying an alphanumeric identification 
associated with each link grouping 50, for example "California" 
53. 

Alternatively, the user may select the link lines to 
be grouped by selecting them, for example, by clicking on the 
link lines with a mouse, and then selecting for the selected 
link lines to be grouped. 

Optionally, a link grouping may be compressed by the 
user. In Figure 6b, a particular link grouping 51 appearing in 
Figure 6a has been selected, for example by the user 
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positioning a mouse pointer (not shown) over the link grouping 

51 and clicking the right mouse button, which may cause a pop- 
up menu to appear (not shown) allowing the user to select 
"compress" (this option may not be available with respect to 

5 all link groupings 50, in which case the "compress" option in 
the pop-up menu will appear in ghosting instead of in solid 
lettering) . As a result, the link grouping has been compressed 
to a single compressed link line 52. This compressed link line 

52 is visually distinguished from the others, in this case by 
10 hatching the background behind the compressed link line and its 

associated performance bar 34. Such link groupings 50 may be 
compressed, for example, to represent a number of optical 
fibers in a fiber optic cable, as a single link. When 
compressed, the performance characteristic value and the link 

15 attribute associated with this compressed link line 52 is the 
average of the performance characteristic values, or the 
predominant link attribute, of the links represented by the 
compressed link line 52. Selecting the compressed link line 52 
expands the compressed link line to the link grouping 51 of 

20 Figure 6a. Again, such selection may be effected, for example, 
by position a mouse pointer (not shown) over the compressed 
link line 52 and clicking the right mouse button, which may 
cause a pop-up menu to appear (not shown) allowing the user to 
select "expand". 

25 Within each link grouping 50, the link lines 28 may 

be ordered based on the link attribute upon which the link 
groupings are based. For example, (not illustrated) if the 
link attribute upon which the link groupings 50 are based is 
"priority level", the link lines 28 may be grouped according to 

30 the bands of priority levels of the links they represent. 
Thus, one link grouping 50 may contain those link lines 
representing links having priority levels 1 through 10, and the 
next link grouping 50 may contain those link lines representing 
links having priority levels 11 through 20. In such a case, 
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within each link grouping 50 the link lines will be ordered 
according to the priority level of the links they represent. 

Furthermore, within each link grouping 50, the link 
lines 28 may be vertically positioned relative to one another 
based on a secondary link attribute. Such secondary link 
attribute may be selected using another pull-down menu (not 
shown), for example, or may be predetermined. Thus, if for 
example, the link attribute upon which the link groupings 50 
are based is "link status", the link lines 28 will be 
vertically positioned into link groupings 50 consisting of link 
lines 28 representing links having similar link status. Then, 
if the secondary link attribute upon which the vertical 
position of the link lines 28 is determined is "link speed", 
those link lines 28 comprising each link grouping 50 will be 
vertically ordered according to the link speeds of the links 
they represent. 

Similarly, although not shown, the horizontal 
positioning of each of the node lines 26 and their associated 
node indicia 24 may be altered using a node sort-on selector 
(not shown) similar to the link sort-on selector 38. This node 
sort-on selector would allow the user of the graphical user 
interface 22 to select a node attribute used to determine the 
position of each of the node lines 26, using a pull-down menu 
associated with the node sort-on selector. Some node 
attributes on which the node lines 26 may be ordered include 
alphabetical, geographic location, technology used by the node, 
status of the node, and traffic load on the node. Of course, 
other node attributes may be used for sorting the nodes. In 
the illustrated example in Figure 6, the option of the node 
sort-on selector is not illustrated. Instead, the node 
attribute upon which the horizontal position of the node lines 
2 6 is determined has been predetermined as alphabetical, such 
that the node lines 26 and their associated node indicia 24 are 
horizontally ordered according to the alphabetical order of the 
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names of the nodes they represent. 

Optionally, the node lines 26 may be horizontally 
positioned into groups comprising node lines 26 representing 
nodes having similar node attributes. Such an option may be 
5 selected, for example by selecting the option on a pop-up menu 
(not shown) which is displayed when the user right-clicks on a 
mouse. Alternatively, the graphical user interface 22 may 
group the node lines by default. The node attribute used to 
place the node lines 26 into groups may be selected using the 
10 node sort-on selector (as discussed above) . 

In Figure 6c, the user has selected for the nodes to 
be displayed in groups. The node groupings 54 have been 
identified by placing a box around the node indicia 24 
associated with the node lines 26 of each node grouping 54, and 

15 have also been separated from one another spatially. Of 

course, other means may be used to identify node groupings 54, 
background shading, for example. Additionally, each node 
grouping 54 may be identified by displaying an alphanumeric 
identification associated with each node grouping 54 (not 

2 0 shown) . 

Optionally, a node grouping 54 may be compressed by 
the user. In Figure 6d, a particular node grouping 55 
appearing in Figure 6c has been selected, for example by the 
user positioning a mouse pointer (not shown) over the node 

25 grouping and clicking the right mouse button, which may cause a 
pop-up menu (not shown) to appear allowing the user to select 
"compress" (this option may not be available with respect to 
all node groupings 54, in which case the "compress" option in 
the pop-up menu will appear in ghosting instead of in solid 

30 lettering) . As a result, the node grouping 55 has been 
compressed to a single compressed node indicia 56, with a 
single associated node line 57. This compressed node indicia 
56 is visually distinguished from the others, in this case by 
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shading the background behind the compressed node indicia. 
Alternatively, the compressed node indicia 56 may be visually 
distinguished from the others by displaying the node indicia 
using a distinctive icon or a distinctive colour (not shown) . 
5 Such node groupings 54 may be compressed, for example to 

represent a number of nodes at a single geographic location, as 
a single node. Selecting the compressed node indicia 56 
expands the compressed node indicia to the node grouping 55 of 
Figure 6c. This may be effected, for example, by the user 
10 positioning a mouse pointer (not shown) over the compressed 

node indicia 56 and clicking the right mouse button, which may 
cause a pop-up menu (not shown) to appear allowing the user to 
select "expand" . 

Within each node grouping 54, the node lines 26 may 
15 be ordered based on the node attribute upon which the node 

groupings 54 are based. For example, (not illustrated) if the 
node attribute upon which the node groupings are based is first 
letter of the name of the node, the node lines 26 are grouped 
according to the first letter of the name of the nodes they 
20 represent. Thus, one node grouping 54 may contain those node 
lines 26 and associated node indicia 24 representing nodes 
having names beginning with the letter NN A" , and the next node 
grouping 54 may contain those node lines 2 6 and associated node 
indicia 24 representing nodes having names beginning with the 
25 letter W B". In such a case, within each node grouping 54 the 
node lines will be ordered according to the alphabetical order 
of the names of the nodes they represent. 

Furthermore, within each node grouping 54, the node 
lines 2 6 may be horizontally positioned based on a secondary 
30 node attribute. Such secondary node attribute may be selected 
using another pull-down menu (not shown) , for example, or may 
be predetermined. Thus, if for example, the node attribute 
upon which the node groupings 54 are based is node technology, 
the node lines 2 6 will be horizontally positioned into node 
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groupings 54 consisting of node lines 26 representing nodes 
having similar node technology. Then, if the secondary node 
attribute upon which the horizontal position of the node lines 
2 6 is determined is traffic load, those node lines 2 6 
5 comprising each node grouping 54 will be horizontally ordered 
according to the traffic load of the nodes they represent. 

The date/time for which all of the information is 
displayed in the graphical user interface 22 is selected by 
moving a slide tab 40 along a time bar 42. In this case, the 

10 time bar represents the period from June 25, 2000 44 to August 
10, 2000 46, and the date/time selected for displaying 
information is July 7, 2000 at noon 48. Moving the slide tab 
4 0 to a different location on the time bar 42 automatically 
updates the information displayed in the graphical user 

15 interface 22 to that as of the time/date corresponding with the 
location of the slide tab 40. 

Alternatively, the graphical user interface 22 may 
display data in real time such that the information displayed 
is updated continuously. 

20 In the case of links which are temporal in nature, 

the links to be represented may be determined by the period 
represented on the time bar 42. For example, the graphical 
user interface 22 may represent only these links over which 
data actually travelled during the time period indicated on the 

25 time bar. 

Figure 8 is a flow chart describing the basic 
functionality of the graphical user interface 22 when display 
criteria are changed by the user. Upon receipt 50 of display 
criteria from the user, for example, the time for which data is 
30 to be displayed, the link attribute upon which the links are to 
be sorted or grouped, and the performance characteristic to be 
displayed by the performance bars 34, the node and link data 10 
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is processed 54 to determine, for example, the order of the 
link lines 28 to be displayed, the shading or hatching to be 
used for each link line, and the length of the performance bar 
34 to be displayed in association with each link line. The 
5 data is then displayed 56. 

Although a detailed description of the appearance and 
functionality of a preferred embodiment graphical user 
interface according to the present invention has been provided, 
it will be understood by a person skilled in the art that 
10 variations may be made to both the appearance and the 

functionality without departing from the scope of the present 
invention . 

Further, although the present invention has been 
discussed as being applicable in the transportation and 

15 telecommunication industries, it is to be understood that the 
connected graph and graphical user interface of the present 
invention may be utilized to display nodes and links in other 
applications, the electronics field for example, to display 
connections between electronic components, in distribution 

20 network applications, such as oil, gas or water distribution 
systems, to display piping connections between pumping 
stations, or in software development applications to display 
connections between class objects for an object-oriented 
computer program. 

25 Additionally, although the method and connected graph 

of the present invention has been described as being 
dynamically represented on a computer system, it is to be 
understood that it may also be statically represented on a 
computer, or on printed media, on a poster, an overhead 

30 transparency or in a report, book or pamphlet, for example. 

Numerous modifications and variations of the present 
invention are possible in light of the above teachings. It is 
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therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than 
as specifically described herein. 
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CLAIMS : 

1. A method for displaying representations of nodes, and 
links connecting said nodes, said method comprising: 

displaying a node line representing each one of said 
5 nodes, each node line being parallel to every other node line; 
and 

displaying a link line representing each one of said 
links, each link line being perpendicular to each node line, 

wherein each link line terminates at two node lines, 
10 said two node lines representing the nodes connected by the 
link represented by the link line. 

2. The method of claim 1 wherein each link line is 
displayed in a manner which visually communicates a link 
attribute of the link it represents. 

15 3. The method of claim 2 wherein the link attribute is 

communicated by displaying the link line in a distinctive 
colour . 

4. The method of claim 2 wherein the link attribute of 
the link is communicated by displaying the link line as a 

20 patterned line. 

5. The method of claim 1 wherein each link line is 
displayed in a manner which visually communicates a plurality 
of link attributes of the link it represents. 

6. The method of claim 1 wherein the method is practised 
25 in a computer system, the method further comprising: 

displaying a plurality of link attribute identifiers 
for each of which there is an associated link attribute for 
each link; 
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providing a selection input mechanism for selection 
of a selected one of said link attribute identifiers; 

wherein upon selection of said selected one of said 
link attribute identifiers, each link line is displayed in a 
5 position relative to every other link line, determined by a 
comparison of the link attribute associated with the said 
selected one of said link attribute identifiers, for the link 
represented by the link line, with the link attribute 
associated with the said selected one of said link attribute 
10 identifiers, for every other link. 

7. The method of claim 1 wherein the method is practised 
in a computer system, and wherein the nodes and links are in a 
telecommunication system. 

8. The method of claim 7 wherein each link line is 
15 displayed in a manner which visually communicates a link 

attribute of the link it represents. 

9. The method of claim 8 wherein the link attribute is a 
relative traffic level on the link. 

10. The method of claim 9 wherein the relative traffic 
20 level on the link is communicated by displaying a link line 

whose thickness is a function of the relative traffic level on 
the link. 

11. The method of claim 8 wherein the link attribute is a 
direction of travel of data on the link. 

25 12. The method of claim 11 wherein the direction of 

travel of data on the link is communicated by displaying an 
arrowhead at one end of the link line. 



13. The method of claim 8 wherein the link attribute is a 

geographic location of said link. 
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14. The method of claim 8 wherein the link attribute is a 
performance characteristic of said link. 

15. The method of claim 8 wherein the link attribute is a 
5 status of said link. 

16. The method of claim 8 wherein the link attribute of 
the link is visually communicated by displaying the link line 
in a distinctive colour. 

17. The method of claim 8 wherein the link attribute of 
10 the link is visually communicated by displaying the link line 

as a patterned line. 

18. The method of claim 7 wherein each link line is 
displayed in a manner which visually communicates a plurality 
of link attributes of the link it represents. 

15 19. The method of claim 7 further comprising: 

displaying a plurality of link attribute identifiers 
for each of which there is an associated link attribute for 
each link; 

providing a selection input mechanism for selection 
20 of a selected one of said link attribute identifiers; 

wherein a first link attribute is the link attribute 
associated with the said selected one of said link attribute 
identifiers, and upon selection of said selected one of said 
link attribute identifiers, each link line is displayed in a 
25 position relative to every other link line, determined by a 

comparison of the first link attribute of the link represented 
by the link line, with the first link attribute of every other 
link. 
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20. The method of claim 19 wherein said plurality of link 
attribute identifiers is displayed in a pull-down menu. 

21. The method of claim 19 wherein one of said plurality 
of link attribute identifiers is start node, and upon selection 

5 of the start node link attribute identifier and upon selection 
of a selected node line, those link lines representing links 
which start at the node represented by the selected node line, 
are displayed in priority to one another. 

22. The method of claim 19 wherein one of said plurality 
10 of link attribute identifiers is end node, and upon selection 

of the end node link attribute identifier and upon selection of 
a selected node line, those link lines representing links which 
end at the node represented by the selected node line, are 
displayed in proximity to one another. 

15 23. The method of claim 19 wherein one of said plurality 

of link attribute identifiers is performance characteristic, 
and upon selection of the performance characteristic link 
attribute identifier, each link line is displayed in order 
according to a value of a performance characteristic of the 

20 link represented by the link line. 

24. The method of claim 19 wherein link lines 
representing links having similar first link attributes are 
displayed in proximity to each other, to form a link grouping. 

25. The method of claim 24 wherein each link grouping is 
25 visually identified. 

26. The method of claim 25 wherein each link grouping is 
visually identified by displaying a rectangle surrounding each 
link grouping. 

27. The method of claim 25 wherein each link grouping is 
30 displayed spatially separated from an adjacent link grouping. 
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28. The method of claim 24 wherein each link line within 
each link grouping is displayed in a position relative to every 
other link line in the link grouping, determined by a 
comparison of the first link attribute of the link represented 

5 by the link line, with the first link attribute of the link 
represented by every other link line in the link grouping. 

29. The method of claim 24 further comprising: 

displaying an option to compress a link grouping; and 

upon selection of a link grouping, and selection of 
10 the option to compress a link grouping, erasing the link 
grouping and displaying a single compressed link line 
representing all of the links represented by the link lines 
comprising the link grouping, said compressed link line being 
perpendicular to the node lines, and terminating at the two 
15 node lines representing the two nodes connected by the links 
represented by the link lines comprising the link grouping. 

30. The method of claim 29 wherein the step of displaying 
an option to compress a link grouping is performed by, upon 
selection of a link grouping, displaying a pop-up menu 

20 displaying an option to compress the link grouping. 

31. The method of claim 29 wherein said compressed link 
line is visually distinguished from each of the other link 
lines . 

32. The method of claim 29 further comprising: 

25 displaying an option to expand a compressed link 

line; and 

upon selection of a compressed link line, and 
selection of the option to expand a compressed link line, 
erasing the compressed link line and displaying a link grouping 
30 comprised of link lines representing links represented by the 
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compressed link line. 

33. The method of claim 32 wherein the step of displaying 
an option to expand a compressed link line is performed by, 
upon selection of a compressed link line, displaying a pop-up 

5 menu displaying an option to expand the link grouping. 

34. The method of claim 24 wherein each link line within 
a link grouping is displayed in a position relative to every 
other link line in the link grouping, determined by a 
comparison of a second link attribute of the link represented 

10 by the link line, with the second link attribute of the link 
represented by every other link line in the link grouping. 

35. The method of claim 8 further comprising: 

displaying a plurality of link attribute identifiers 
for each of which there is an associated link attribute for 
15 each link; 

providing a selection input mechanism for selection 
of a selected one of said link attribute identifiers; 

wherein a first link attribute is the link attribute 
associated with the said selected one of said link attribute 

20 identifiers, and upon selection of said selected one of said 
link attribute identifiers, each link line is displayed in a 
position relative to every other link line, determined by a 
comparison of the first link attribute of the link represented 
by the link line, with the first link attribute of every other 

25 link. 

36. The method of claim 7 further comprising: 

providing a selection input mechanism for selection 
of a selected plurality of said link lines; 
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displaying said selected plurality of said link lines 
in proximity to each other to form a link grouping. 

37. The method of claim 36 further comprising: 

displaying an option to compress a link grouping; and 

5 upon selection of a link grouping, and selection of 

the option to compress a link grouping, erasing the link 
grouping and displaying a single compressed link line 
representing all of the links represented by the link lines 
comprising the link grouping, said compressed link line being 
10 perpendicular to the node lines, and terminating at the two 
node lines representing the two nodes connected by the links 
represented by the link lines comprising the link grouping. 

38. The method of claim 37 further comprising: 

displaying an option to expand a compressed link line; and 

15 upon selection of a compressed link line, and 

selection of the option to expand a compressed link line, 
erasing the compressed link line and displaying a link grouping 
comprised of link lines representing links represented by the 
compressed link line. 

20 39. The method of claim 7 further comprising: 

displaying a plurality of node attribute identifiers 
for each of which there is an associated node attribute for 
each node; 

providing a selection input mechanism for selection 
25 of a selected one of said node attribute identifiers; 

wherein a first node attribute is the node attribute 
associated with the said selected one of said node attribute 
identifiers, and upon selection of said selected one of said 
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node attribute identifiers, each node line is displayed in a 
position relative to every other node line, determined by a 
comparison of the first node attribute of the node represented 
by the node line, with the first node attribute of every other 
5 node . 

40. The method of claim 39 further comprising displaying 
in association with each node line, a node indicia identifying 
the node represented by the node line. 

41. The method of claim 39 wherein said plurality of node 
10 attribute identifiers is displayed in a pull-down menu. 

42. The method of claim 40 wherein node lines 
representing nodes having a similar first node attribute are 
displayed in proximity to each other, to form a node grouping. 

43. The method of claim 42 wherein each node grouping is 
15 visually identified. 

44. The method of claim 43 wherein each node grouping is 
visually identified by displaying a rectangle surrounding the 
node indicia associated with the node lines of each node 
grouping . 

2 0 45. The method of claim 4 3 wherein each node grouping is 

displayed spatially separated from an adjacent node grouping. 

46. The method of claim 43 wherein each node line within 
each node grouping is displayed in a position relative to every 
other node line in the node grouping, determined by a 

25 comparison of the first node attribute of the node line with 
the first node attribute of the nodes represented by the other 
node lines in the node grouping. 

47. The method of claim 42 further comprising: 
displaying an option to compress a node grouping; and 
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upon selection of a node grouping, and selection of 
the option to compress a node grouping, erasing the node 
grouping and displaying a single compressed node line 
representing all of the nodes represented by the node lines 
5 comprising the node grouping. 

48. The method of claim 47 wherein the step of displaying 

an option to compress a node grouping is performed by, upon 
selection of a node grouping, displaying a pop-up menu 
displaying an option to compress the node grouping. 

10 49. The method of claim 47 wherein said compressed node 

line is visually distinguished from each of the other node 
lines . 

50. The method of claim 47 further comprising: 
displaying an option to expand a compressed node 

15 line; and 

upon selection of a compressed node line, and 
selection of the option to expand a compressed node line, 
erasing the compressed node line and displaying a node grouping 
comprised of node lines representing nodes represented by the 
20 compressed node line. 

51. The method of claim 50 wherein the step of displaying 
an option to expand a compressed node line is performed by, 
upon selection of a compressed node line, displaying a pop-up 
menu displaying an option to expand the node grouping. 

25 52. The method of claim 42 wherein each node line within 

a node grouping is displayed in a position relative to every 
other node line in the node grouping, determined by a 
comparison of a second node attribute of the node represented 
by the node line, with the second node attribute of the node 

30 represented by every other node line in the node grouping. 
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53. The method of claim 8 further comprising: 

displaying a plurality of node attribute identifiers 
for each of which there is an associated node attribute for 
5 each node; 

providing a selection input mechanism for selection 
of a selected one of said node attribute identifiers; 

wherein a first node attribute is the node attribute 
associated with the said selected one of said node attribute 

10 identifiers, and upon selection of said selected one of said 
node attribute identifiers, each node line is displayed in a 
position relative to every other node line, determined by a 
comparison of the first node attribute of the node represented 
by the node line, with the first node attribute of every other 

15 node. 

54. The method of claim 7 further comprising: 

providing a selection input mechanism for selection 
of a selected plurality of said node lines; 

displaying said selected plurality of said node lines 
20 in proximity to each other to form a node grouping. 

55. The method of claim 54 further comprising: 

displaying an option to compress a node grouping; and 

upon selection of a node grouping, and selection of 
the option to compress a node grouping, erasing the node 
25 grouping and displaying a single compressed node line 

representing all of the nodes represented by the node lines 
comprising the node grouping. 
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56. The method of claim 55 further comprising: 
displaying an option to expand a compressed node 

line; and 

upon selection of a compressed node line, and 
5 selection of the option to expand a compressed node line, 

erasing the compressed node line and displaying a node grouping 
comprised of node lines representing nodes represented by the 
compressed node line. 

57. The method of claim 7 further comprising: 

10 displaying, in association with each link line, a bar 

whose length is a function of a value of a characteristic of 
the link represented by the link line. 

58. The method of claim 57 further comprising: 

displaying a plurality of performance characteristics 
15 identifiers for each of which there is an associated 
performance characteristic value for each link; 

providing a selection input mechanism for selection 
of a selected one of said performance characteristic 
identifiers ; 

20 wherein upon selection of said selected one of said 

performance characteristic identifiers, each bar is displayed 
having a length which is a function of the performance 
characteristic value associated with the said selected one of 
said performance characteristic identifiers, for the link 

25 represented by the link line with which the performance bar is 
associated. 

59. The method of claim 52 wherein said plurality of 
performance characteristic identifiers is displayed in a pull- 
down menu. 
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60. The method of claim 7 further comprising: 

providing a selection input mechanism for selection 
of a selected plurality of said link lines; 

displaying said selected plurality of said link lines 
in proximity to each other to form a link grouping. 

61. The method of claim 19 further comprising: 

displaying, in association with each link line, a bar 
whose length is a function of a value of a characteristic of 
the link represented by the link line. 

62. The method of claim 53 further comprising: 

displaying, in association with each link line, a bar 
whose length is a function of a value of a characteristic of 
the link represented by the link line. 

63. The method of claim 8 further comprising: 

displaying a time selector, wherein upon selection of 
a time on said time selector, each link line is displayed in a 
manner which visually communicates a link attribute of the link 
it represents, as of the selected time. 

64. The method of claim 63 wherein said time selector is 
a slide tab on a time bar, wherein the time is selected by 
moving the slide tab to a location on the time bar 
corresponding with the time to be selected. 

65. The method of claim 19 further comprising: 

displaying a time selector, wherein upon selection of 
a time on said time selector, each link line is displayed in a 
position relative to every other link line, determined by a 
comparison of the link attribute associated with the said 
selected one of said link attribute identifiers, for the link 
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represented by the link line, with the link attribute 
associated with the said selected one of said link attribute 
identifiers, for every other link, as of the selected time. 

66. The method of claim 65 wherein said time selector is 
5 a slide tab on a time bar, wherein the time is selected by 

moving the slide tab to a location on the time bar 
corresponding with the time to be selected. 

67. The method of claim 57 further comprising: 

displaying a time selector, wherein upon selection of 
10 a time on said time selector, each bar is displayed having a 
length which is a function of a value of a characteristic of 
the link represented by the link line associated with it, as of 
the selected time. 

68. The method of claim 67 wherein said time selector is 
15 a slide tab on a time bar, wherein the time is selected by 

moving the slide tab to a location on the time bar 
corresponding with the time to be selected. 

69. A computer system adapted to implement the method of 
claim 1. 

20 70. A graphical user interface adapted to implement the 

method of claim 1. 

71. A computer readable medium having stored thereon, 

instructions for instructing a computer to implement the method 
of claim 1. 

25 72. A computer system adapted to implement the method of 

claim 7 . 

73. A graphical user interface adapted to implement the 

method of claim 7. 



74. 



A computer readable medium having stored thereon, 
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instructions for instructing a computer to implement the method 
of claim 7. 

75. A printed medium having printed thereon a visual 

representation of nodes, and links connecting said nodes, said 
5 visual representation comprising: 

a node line representing each one of said nodes, each 
node line being parallel to every other node line; and 

a link line representing each one of said links, each 
link line being perpendicular to each node line, 



10 wherein each link line terminates at two node lines, 

said two node lines representing the nodes connected by the 
link represented by the link line. 
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ABSTRACT 

The present invention relates to an improved method 
of displaying nodes, and links between nodes. Instead of the 
conventional method of displaying nodes and links as points and 
5 lines respectively, in accordance with the present invention, 
the nodes are each represented by parallel node lines. The 
links are then represented by link lines drawn perpendicular to 
the node lines, each of said link lines terminating at the node 
lines representing the nodes connected by the link represented 
10 by the link line. A graphical user interface incorporating 
this improved method of displaying nodes and links is also 
contemplated . 
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